Integrated Qualitative Spatial Reasoning and Its Application ⋆

Qualitative spatial reasoning is an important analysis method for spatial information in GIS and other applications. Recently, the integration of two spatial relations in a model is a hot topic in qualitative spatial reasoning. The combinations of more than three relations and multi-types of objects are very useful for solving practical problems, but neither of them has been studied before. Firstly, the general framework for multi-relations and multi-domains model is defined, so does the algorithms for solving the constraints satisfaction problem. Then a concrete model (PLRTSD) with three domains (Point, Line and Region) and three spatial relations (Topology, Size and Diameter) is studied. Finally, the PLRTSD model is applied to complex spatial queries. Powerful spatial queries can be built upon PLRTSD and the query execution time can be greatly reduced by our algorithms.